1666D - Deletive Editing - CodeForces Solution

def solve():
    a, b = input().split()
    count = []
    for i in range(30):
        count.append(0)

    for c in a:
        n = ord(c) - ord('A')
        count[n] += 1

    for c in b:
        n = ord(c) - ord('A')
        count[n] -= 1
        if count[n] < 0:
            print("NO")
            return

    res = ''
    for c in a:
        n = ord(c) - ord('A')
        if count[n] == 0:
            res += c
        else:
            count[n] -= 1

    if res == b:
        print("YES")
    else:
        print("NO")


N = int(input())
for test in range(N):
    solve()